Năm 2004, Battulga đắc cử nghị sĩ Quốc hội đại diện cho tỉnh Bayankhongor. Ông được tái đắc cử vào quốc hội vào năm 2008 và năm 2012.Trong thời gian làm Bộ trưởng Giao thông, Xây dựng và Phát triển Đô thị, ông Battulga đưa ra Chính sách Nhà nước về Giao thông đường sắt của Mông Cổ ("Chính sách đường sắt") và được Quốc hội thông qua với 84% phiếu tán thành vào ngày 24 tháng 6 năm 2010 để xây dựng cơ sở hạ tầng cơ sở đường sắt dài 5.600 km theo ba giai đoạn tiếp cận nhiều cảng biển ở Trung Quốc và Nga, tạo ra ba hành lang vận chuyển giữa Trung Quốc, Nga và châu Âu.

Ông Battulga là trung gian cho việc ký kết Biên bản hợp tác giữa Chính phủ Mông Cổ và chính phủ Nhật Bản trong chuyến thăm chính thức Mông Cổ của Thủ tướng Nhật Bản Shinzo Abe vào ngày 22 tháng 10 năm 2015. Việc kí kết nhằm mục đích đưa Nhật Bản đầu tư xây dựng cơ sở hạ tầng đường sắt từ mỏ than Tavan Tolgoi đến tuyến đường sắt Sainshand nối liền với mạng lưới đường sắt xuyên Mông Cổ.

Bên cạnh đó, ông Battulga cũng chỉ trích sự phụ thuộc nặng nề vào nền kinh tế của Mông Cổ đối với một số đối tác thương mại như Nhật Bản và Trung Quốc.

Cách ly vì dịch COVID-19

Ngày 28 tháng 2 năm 2020, sau chuyến công tác từ Trung Quốc trở về, ông Khaltmaagiin và toàn bộ phái đoàn đã phải cách ly y tế để phòng nguy cơ lây lan dịch COVID-19.[1][2]